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Abstract. We prove that the defining ideal of a sufficiently high Veronese sub- 
ring of a toric algebra admits a quadratic Grobner basis consisting of binomials. 
More generally, we prove that the defining ideal of a sufficiently high Veronese 
subring of a standard graded ring admits a quadratic Grobner basis. We give a 
lower bound on d such that the defining ideal of d-th Veronese subring admits a 
' quadratic Grobner basis. Eisenbud-Reeves-Totaro stated the same theorem with- 

out a proof with some lower bound on d. In many cases, our lower bound is less 
' than Eisenbud-Reeves-Totaro's lower bound. 

1. Introduction 

^ ■ In this paper, we denote by N = {0, 1,2,3,...} the set of non-negative integers. 

, For a multi-index a ) G N^' and variables x = xi,...,Xr, we write 

(-H I x*^ = ■ ■ ■ x^"" and |a| = ai -|- ■ ■ ■ -|- a^. For a given positive integer s and d, we set 

= {a = (ai, . . . , Os) G N** I |a| = d}. We denote by the vector with 1 in the 
2-th position and zeros elsewhere. 

Let B = Bi be a standard N-graded ring (that is, B is generated by Bi over 
, Bq as an algebra) with Bq = K a field. For c/ G N, we call B'^'^^ = ^^^^ Bdi the d-th 

^ I Veronese subring oi B. In this paper, we investigate Grobner bases of the defining 

ideal of B'^''^ . We say that a homogeneous ideal admits quadratic Grobner basis 
if there exists a Grobner basis consisting of homogeneous polynomials of degree at 
*^ \ most 2 with respect to some term order. 

^ \ We call a finite collection A = {m*^^\ . . . , m*^'*)} C Z"-, m'^*) = (m['\ . . . , mi*-*), a 

I configuration if there exists a vector 7^ A = (Ai, . . . , A„) G Q" such that A ■ m*^*) = 

I ■ "^j*'' = 1 ^11 ^- We denote by -/^[^J the standard N-graded i^'-algebra 

K[z"^''^\ . . . , z™*^']. For a configuration let 0_4 be the ring homomorphism 
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We denote Ker 0_4 by P4 and call it a tone Z(iea/ of A. It is known that the toric 
ideal P4 is a homogeneous ideal generated by the binomials u — v where u and v are 
monomials of K[yi, . . . ,ys] with = We consider the toric ideal Pj^(d) 

which is the defining ideal of the d-th Veronese subring = of K[A] 

where 

A^'^^ = {aim(i) + ■■■ + a,m(^) | (ai, . . . , a,) G N^}. 
We will prove the following theorem. 
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Thorem 1 (Theorem I3.17P . Pj^(d) admits a quadratic Grobner basis for all suffi- 
ciently large d. 

We prove this theorem in the more general situation: Let S = K[yi, . . . ,y^he a. 
standard graded polynomial rings over a field K, and / a homogeneous ideal of S. 
Let i^t*^! = K[xa, I a G N^] be a polynomial ring whose variables correspond to the 
monomials of degree d in S", and (pd '■ R^"^ S a ring homomorphism (pdixa) = y^- 
Then R^'^^/(Pf{I) = {S/lY'^\ The main result of this paper is the next theorem. 

Thorem 2 (Theorem 13.151) . Let I G S be a homogeneous ideal, and -< a term 

oder on S. Let {y*^*^', . . . , y'**'^''}, a*-*^ = (an, . . . ais) E W , be a minimal system of 
generators o/in^(/). Then 0^^(/) admits a quadratic Grobner basis if 

d > s{max{aij \ I < i < r,l < j < s} + l)/2. 

This theorem implies Theorem [TJ Theorem [2] was proved by Eisenbud-Reeves- 
Totaro [6] for c? > reg(/)/2 in the case where the coordinates yi, . . . ,ys of S are 
generic. Since coordinate transformation does not preserve the property that an 
ideal is generated by binomials, we can not use generic coordinates to prove Theo- 
rem [TJ Our proof does not need any coordinate transformation. Our lower bound 
s(ma.x{aij \ I < i < r,l < j < s} + l)/2 seems large compared with reg(J)/2, but 
is easy to compute. Eisenbud-Reeves-Totaro gave a easily computable rough lower 
bound (s(5(in^(/)) — s + l)/2 where 5(in^(/)) = maxjaji + ■ ■ ■ + a^s \ I < i < r}. 
In many cases, our lower bound is less than Eisenbud-Reeves-Totaro 's rough lower 
bound. Eisenbud-Reeves-Totaro also stated that the assertion of Theorem [2] holds 
true for d > s[5(in^(J))/2] without a proof (see [6] comments after Theorem 
11). Our lower bound is often less than Eisenbud-Reeves-Totaro's lower bound 
.[5(in^(/))/2l. 

One of the reasons why we are interested in whether a given homogeneous ideal 
admits quadratic Grobner basis is that this is a sufficient condition for the residue 
ring to be a homogeneous Koszul algebra. We call a graded ring B homogeneous 
Koszul algebra if its residue field has a linear minimal graded free resolution. Froberg 
proved that if / is generated by monomials of degree two then S/I is Koszul. Hence 
if / C S* = K[yi, ■ ■ ■ ,ys] admits a quadratic initial ideal then B = S/I is a homoge- 
neous Koszul algebra by a deformation argument. Therefore Theorem [2] implies the 
theorem of Backelin. 

Theorem 1.1 (Backelin p]). A Veronese subring B^'^^ of a standard N- graded ring 
B = K[Bi] over a field K is a homogeneous Koszul algebra for all sufficiently large 
deN. 

In the case of / = 0, Barcanescu and Manolache [2] proved that Veronese subrings 
of polynomial rings are Koszul. We also prove that the defining ideals of Veronese 
subrings of polynomial rings admit quadratic Grobner bases with respect to a cer- 
tain term order (Theorem 13. 8p . See [5], [B] and for other term orders that give 
quadratic Grobner bases. 

2. Preliminaries on Grobner bases 
Here, we recall the theory of Grobner bases. See and [H] for details. 
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Let R = K\ polynomial ring over a field K. The monomial x*^ in 

R is identified with lattice point a G N^. A total order -< on N'" is a term order ii the 
zero vector is the unique minimal element, and a -< b implies a + c -< b + c for all 
a, b, c G N*". We define x*^ -< x'' if a -< b. Let a = (ai, . . . , a^), b = . . . , 6^) G 

Definition 2.1 (lexicographic order). The lexicographic order -<i(.x with -< ■ ■ ■ -< 
Xi is defined as follows: a -<iex b if aj<bj where j = min{z | ^ bi}. 

Definition 2.2 (reverse lexicographic order). The reverse lexicographic order ~<riex 
with -<■■■-< Xi is defined as follows: a -<riex b if |a| < |b| or |a| = |b| and 
aj>bj where j = max{i | ^ bi}. 

Definition 2.3. Let -< be a term order on i?, / G R, and / an ideal of R. the initial 
term in^(/) is the highest term of / with respect to -<. We call in^(J) = (in^(/) | 
/ G /) the initial ideal of / with respect to -<. We say that a finite subset G of / is 
a Grobner basis of / with respect to -< if in^(/) = (in^(5f) \ g G G). 

We give a criterion for a given finite subset of a toric ideal to be a Grobner basis. 

Lemma 2.4. Let -< be a term order of R, P4 = Ker0_4 (Z R a toric ideal, and G a 
finite subset of Pj^. Then G is a Grobner basis of Pj^^ with respect to -< if and only 
if 

u = min^{t> G Ai \ 0^(u) = 0^(f)} 

for any monomial u ^ {m.^{g) \ g E G) where M. denotes the set of all monomials 
ofR. 

Proof. Let m be a monomial. For a monomial v satisfying (l)ji{u) = (/'^^(f), we 
have u — V E P_a. Therefore u = min^{t> G A4 \ 0^(m) = 0yi(f)} if and only if 
u ^ in^(P4). Since G is a Grobner basis of P4 if and only ii u ^ in^(P4) for any 
monomial u ^ (in^(5f) | (? G G), we conclude the assertion. □ 

For a weight vector u = (wi, . . . , Ur) G N^', we can grade the ring R by associating 
weights Ui to Xi. To distinguish this grading from the standard one, we say that 
polynomials or ideals of R are u -homogeneous if they are homogeneous with respect 
to the graded structure given by u. 

Definition 2.5. Given a polynomial f & R and a weight vector u, the initial form 
in^(/) is the sum of all monomials of / of the highest weight with respect to u. We 
call int^(/) = (in;^(/) | / G /) the initial ideal of / with respect to co. If in^(/) is a 
monomial ideal, we call G a Grobner basis of I with respect to u. 

We define a new term order constructed from 00 and a term order. 

Definition 2.6. For a weight vector u and a term order we define a new term 
order -<i^ constructed from u with -< a tie-breaker as following; x*^ x'' if w ■ a < 
a; ■ b, or w ■ a = a; • b and x** -< x"^. 

A Grobner basis of / with respect to -<i^ is also a pseudo-Grobner basis of / 
with respect to u. We end this section with the following useful propositions about 
weighted order. See [H] for the proofs. 
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Proposition 2.7. m^{m^{I)) = in^^(/). 

Proposition 2.8. For any term order -< and any ideal I <Z R, there exists a weight 
vector Lo G N** such that in^(/) = in^(/). 

3. Proof of the main theorem 

3.1. Quadratic Grobner bases of Ker^^. Let S = K[yi, . . . ,ys] be a standard 
graded polynomial rings over a field K, R^'^^ = K[ G N^] a polynomial ring 

whose variables correspond to the monomials of degree d in S, and 0^ : R^^ — )■ S 
the ring homomorphism 0d(xa) = y**. We denote by Ai the set of all monomials 
of R^^. In this section, we prove that Ker^^ has a quadratic Grobner basis with 
respect to a certain reverse lexicographic order. 

Definition 3.1. Let -< be a term order on R^^. For a monomial u G R^'^, we define 
mv^(u) = min^ {xa G I y*" divides M^)}- 

Lemma 3.2. Let -< a reverse lexicographic order on R^'^, andu G R^^ a monomial. 
Then 

mm^{v G M I (j)d{u) = Mv)} = mv^{u) ■ min^{t;' G M \ ^'^^^^ = (j)a{v')}. 

Proof. Since 0rf('u)/0(i(mv^('u)) is a monomial whose degree is divisible by d, there 
exists a monomial v' E Ai such that (pdiy') = (pdiu) / (paij^v ^{u)) . Let Uq = min^{f G 
■M. I (t>d{u) = (pd{v)}. Since -< is a reverse lexicographic order and uq -< mv^(M) ■ v', 
uq is divided by mv^(u). Hence the assertion follows. □ 

We will give a criterion for a finite subset of Ker (pd to be a Grobner basis of Ker (pd 
with respect to a reverse lexicographic order. 

Proposition 3.3. Let -< be a reverse lexicographic order on R^'^, and G a finite 
subset ofKeKpd- Then G is a Grobner basis ofKeT(j)d with respect to -< if and only 
ifmv^{u) divides u for any monomial u ^ {m.^{g) \ g E G) . 

Proof. Suppose that G is a Grobner basis, and let u ^ (in^((yf) \ g E G) = in^(J) be 
a monomial. Then mv_. (m) divides u by Lemma 12.41 and Lemma 13. 2[ 

Conversely, suppose that mv^('u) divides u for any monomial u ^ {iYi^{g) \ g E G). 
We will prove u = min^{t> G | 4>d{u) = (pdi'v)} by induction on the degree of u. 
Since u/ mv^(-u) is also not in (in^(5f) \ g E G), it holds that 

u/ mv^{u) = min^{f G Ai \ (pdiu/ mv^(M)) = 

by the assumption of induction. By Lemma 13.21 we conclude 

u = mv^(-u) • (m/ mv^(M)) = mv^(M) ■ min^{t> G Ai \ (pdiuj mv^(-u)) = (pdiy)} 

= mm^{v E M I (j)d{u) = (pd{v)}. 

Hence G is a Grobner basis of / by Lemma [2.41 □ 

Definition 3.4. Let a = (ai, . . . , a^) G N'^, and o" G be a permutation of indices 
such that ao-(i) < ao-(2) < ■ ■ ■ < ao-(s)- We define r(a) G N'^ to be 

r(a) = (aa(l), «ct(2), • • • , 0,a{s))- 
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Definition 3.5. Let -<r be a reverse lexicographic order on R^'^ sucli tliat tlie order 
on variables is defined as follows: Xa -<r if r(b) -<iex r(ci) or r(b) = r(a) and 
b -<iex a. 

Example 3.6. In the case of s = 2 and d = 4, 

X{2,2) -<r a;(3,i) -<r a;(i,3) -<r a;(4,o) -<r a;(o,4)- 
In the case of s = 3 and d = 3, 

-<r 2^(0,1,2) -<r ^{0,2,1) -<r ^{1,0,2) ~<r ^(1,2,0) ~<r ^(2,0,1) -<r 
X{2,i,o) -<r 3^(0,0,3) -<r a;(o,3,o) -<r a;(3,o,o)- 
The following are some typical and important properties of the term order -<r. 

Lemma 3.7. Let a = (ai, . . . , a^), b = (61, . . . , 6^) G N^. 

(1) r(a) is the minimal element of {(ao-(i), acr(2), • • • , O'cr(s)) | cr G &s} with respect 
to the lexicographic order. 

(2) If #{z I 7^ 0} > #{i \ bi ^ 0} where #F is the cardinality of the set F, 
then a -<r b. 

(3) Suppose that aj — cti > 2 for some 1 < i,j < s, and let a' = a + e^ — e^-. 
Then x^' -<r a^a- 

(4) Suppose that aj — = 1 for some I < i,j < s, and let a' = a + e^ — e^. 
Then Xa' -<r Xa if and only if z < j. 

(5) Let u G R}-'^ be a monomial, and suppose that Xa = mv^-^(u). If aj — > 2 
for some 1 < ^, j < s, then the degree of (j)d{u) in the variable i/i is Oj. 

Proof. The assertions of (1), (2), and (3) follow immediately from the definition of 
the term order -<r. 

(4) Note that r(a) = r(a'), and a' is the vector obtained from a by swapping 
the z-th and j-th components. Hence Xa' -<r Xa if and only if a -<iex a', which is 
equivalent to z < j. 

(5) Assume, to the contrary, that the degree of ^^(u) in the variable yi is strictly 
greater than Oj. Then y** divides 4>d{u) where a' = a + e^ — e^. By (3), we have 
Xa' -<r Xa which contradicts the definition of mv^^{u). □ 

Theorem 3.8. Let 

Gr = {a^a+e.a^b+ej - Xa+e,Xb+e. | a, b G I <i < J < s}. 

Then Gr is a Grobner basis of Kei (pa with respect to -<r- 

Proof. As (a+ej) + (b + ej) = (a+ej) + (b + ej) for a, b G Gr is a finite subset 

of Ker 0d. By Proposition |331 it is enough to show that for any monomial u G R^'^, if 
mv^^{u) does not divide u, then u G {m^j,{g) \ g G Gr)- Let u G R^^ be a monomial, 
and suppose that Xa = mv^-^{u) does not divide u. Let a = [ai, . . . ,as), b = 
(61, ... ,6^) G such that 

Xa = mv^^{u), 

Xb = min^j,{xc G R^'^ \ x^ divides u). 
Note that a 7^ b and Xa -<r a^b- 
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Let r G be a permutation of indices such that < ■■■ < Kis)- Since 
{br{i),br{2), ■ ■ ■,br{s)) = r(b) ^^e^ r(a) ^fex (otCi) , aT(2) , • • • , flrw) by Lemma [321(1), 
and {br{i), ■ ■ ■ , &t{s)) 7^ ('^t(i)5 • • • , (1t{s)), there exists 1 < j < s such that ar(i) = &r{j) 
for all i < j and < a^Q). As |a| = |b| = d, there exists k > j such that 
&t(A:) > CLrik)- As y*^ divides ^^(m) and br{k) > CLrik), we have 

by Lemma 1X71 (5). Since y** divides (f)d{u), the degree of (pdiu/xy^) in the variable 
yr{j) is not less than ar{j) — br{j) > 0, and thus there exists c = (ci, . . . , c^) G 
such that Cr(j) > and Xc divides u/xb. As 

^T{j) — 0.r(k) = («r(i) — &T(j)) + (brU) " &r(fc)) + (&t(A:) " «r(fc)), (1) 

and aT-(j) — br{j), br{k) — ciT{k) > we have br{k) — br{j) > 0. We set 

b' = b + e^(j) — e^(fc), 

c' = c - e^(j) + e^(fc). 

Then G Gr and Xb^c divides m. To complete the proof, we will 

show that XbXc is the initial term of XbXc — xyyiXc'- Since Xb -<r and -<r is 
a reverse lexicographic order, it is enough to show that Xb' -<r 2;b- In the case of 
brik) ^b^-i^j) > 2, we have Xb' -<r by Lemma 1X71 (3). In the case of br(k) — brij) = 1, 
we have ar(j) — ar(k) > 1 by the equality (1), and hence ar(j) — ar(k) = 1- Let 
a' = a — eT-(j) + eT-(fc). Then y**' divides (j)d{u) as br(k) > o.T{k), and thus Xa -<r by 
the definition of mv^^{u). This implies r(j) < T{k) by Lemma [3.71 (4). Therefore 
Xb' -<r again by Lemma [3?7[ (4). □ 

See f3], [6] and for other term orders that give quadratic Grobner bases of 
Ker 4>d- 

We already proved Theorem [2] in the case of / = 0. In the rest of this paper, 
we prove that there exists a term order on R^'^^ such that the initial ideal of 
is generated by monomial of degree at most two for all sufficiently large d for any 
homogeneous ideal I (Z S. First, we will prove this in the case where / is a monomial 
ideal, and then reduce the general case to the monomial ideal case. 

3.2. In the case of monomial ideals. 

Definition 3.9. Let I C S be a monomial ideal, and -< any term order on R}-'^. We 
define 

L4l) = {Mn{<t^,\l)\m^{KeT<Pd))) 
to be the monomial ideal of R^'^'^ generated by all monomials in (f)'^^{I)\'m.^{K.ei (jyd), 
and M^{I) to be the minimal system of generators ofL^{I) consisting of monomials. 

Lemma 3.10. Let I C S be a monomial ideal, and -< any term order on R^'^. Let 
G be a Grobner basis of Ker (pd with respect to -< . Then G U (/) is a Grobner 
basis of (t)'^^{I) with respect to -<. 

Proof First, we note that G U M^(J) C (pd^il). Take / G and let g be the 

remainder on division of / by G. Then any term of g is not in in^(Ker0d). Hence 
different monomials appearing in g map to different monomials under 0^. Since I is 
a monomial ideal, it follows that all terms of g are in L^{I). Thus the remainder on 
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division of g by M^{I) is zero. Therefore a remainder on division of / by GUM^{I) 
is zero. This imphes that G U M^[I) is a Grobner basis of (/)^^(/). □ 

Proposition 3.11. Let & = {ai, . . . ,as) G N'*, and a = max{aj | i = l,...,s}. 
Assume thatd > s(a+l)/2. Letu G L^^{y'^) be a monomial, and set Xh = niv^p(-u), 
b = {bi,...,bs) e N^. If Xb ^ u, then x^x^ e ^^^(y'^) where x^ = mv_.j, (u/xb) , 
c = (ci, . . . ,Cs) G N^. In particular, L^-^{y'^) is generated by monomials of degree 
at most two. 

Proof. First, note that Xc is well-defined since Xb divides u by Lemma [3.21 

Suppose that -u 7^ Xb- Assume, to the contrary, that Xb^c ^ 't'd^ij^)- Since y*^ 
does not divide y*^^*^ = </>d(xbXc), we have + Cj < a.-^ for some 1 < i < s. On 
the other hand, since |b + c| = 2d > s{a + 1), there exists 1 < j < s {j ^ i) such 
that bj + Cj > a + 1. Hence {bj + cj) — {pi + q) = {bj + Cj — a) + (a — 6j + q) > 
{bj + Cj — a) + [oi — bi + Ci) > 3. Thus we have bj — 6j > 2 or Cj — q > 2. Since 
y** divides 4>d{u) and bi + Ci < ai, the degree of iTd^u) in the variable yi is strictly 
greater than bi, and the degree of 7id{u/xh) in the variable yi is strictly greater than 
Cj. This contradicts to Lemma [3?71 (5). Hence Xb^^c G 0^^(y'^). 

Since XbXc divides u if m 7^ Xb by Lemma [321 -^-<r(y'*) generated by monomials 
of degree at most two. □ 

Corollary 3.12. Let I G S be a monomial ideal with a system of generators 
{y-''\...,y-'^'}, a« = (a^, . . . a,,) G N^ and set 

a = maxjajj | 1 < « < t, 1 < J < s}. 

Let L^^{I) = {Mn ((/)^^(/)\in^j,(Ker0rf))). If d > s{a + l)/2, then L^^{I) is 
generated by monomials of degree at most 2. 

Proof. Let u G (f)^^{I). Then u G ^^^(y'^*'^) for some i. Thus it follows that 
L^^(I) = Yll=i -^^rly*^*'')- Hence we conclude the assertion by Proposition 13. Ill □ 

Now, we can prove the main theorem in the case of monomial ideals. 

Theorem 3.13. Let I G S be a monomial ideal as in Corollary \3.1B. If d > 
s{a + l)/2, then m^-^{(f)'^^{I)) is generated by monomials of degree at most two. 

Proof. The assertion follows from Theorem 13. 8[ Lemma [3. 101 and Corollary 13.121 □ 

3.3. In the case of homogeneous ideals. Let / C R}-'^ be a homogeneous ideal, 
and fix a weight vector w of S" such that in^{I) is a monomial ideal. We denote by 
0^0; the weight vector on R^^ that assign w ■ a to the weight of Xa for a G N^. Since 
the weight of Xa coincides with the weight of y*^ = (/>d(xa), 4>d is a homogeneous 
homomorphism of degree zero with respect to the graded ring structures on 

Rid] 

and S defined by (p'^u and u. For the simplicity of the notation, we regard zero- 
polynomial as a homogeneous (w-homogeneous) polynomial of any degree (weight). 

Lemma 3.14. With the notation as above, in^*(^(0^^(/)) = 0^^(in^(J)). 

Proof. First, note that in^*^(0^ ^(/)) and 0^^(in^(/)) are both homogeneous and 
0^0;- homogeneous. Since (pa sends ^^w-homogeneous polynomials to w-homogeneous 
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polynomials, we have 0rf(in^*i^(5f)) = in^(0rf((yf)) for all g E R^'^. Hence it follows 
that m^*^{<pf{I)) C 0^^(in^(/)). 

For the converse, let {/i, . . . , fr} be a Grobner basis of / with respect to u con- 
sisting of homogeneous polynomials. Let g G 0^^(int^(J)) be a both homogeneous 
and 02a;-homogeneous polynomial. We set £ and m to be the degree and the weight 
of g. Then (f)d{g) is a both homogeneous and 0^a;-homogeneous polynomial of de- 
gree d£ and of weight m. Since 4>d{g) ^ inaj(/), there exist both homogeneous and 
cj- homogeneous polynomials hi, . . . ,hr such that 

r 
i=l 

and hi ■ in^(/j) is of degree d£ and of weight m. We set q = Yll^i Kfi. Then g is a 
homogeneous polynomial of degree d£ satisfying q E I, and 

r 
i=l 

We write q = i^uj{,q)+^i^rn 1i where qi is a both homogeneous and ^^w-homogeneous 
polynomial of degree d£ and of weight i. For i < m, there exists gi G i?''^' a both 
homogeneous and cu-homogeneous polynomial of degree £ and of weight i such that 
M9i) = qi- Then (j)d{g + Y.i<m9i) = q and in<^*<^(^ + Ei<m^i) = 9- Therefore we 
have g G in<^*^(0;^^(J)). □ 

Now, we are ready to prove the main theorem of this paper. 

Theorem 3.15. Let I C R}-'^ be a homogeneous ideal, and fix a weight vector to of S 
such that in^(/) is a monomial ideal. Let {y'*'^^ . . . , y^''^''}, a^*-* = {an, . . . ais) G N'', 
he a minimal system of generators ofin^{I) and set 

a = max{ajj | 1 < ^ < t, 1 < j < s}. 

Let -<r„ be the term order on R^'^ constructed from (p'^co with -<r a tie-breaker as in 
Definition \2.(k Thenin^^ is generated by monomials of degree at most two 

if d> s{a + l)/2. 

Proof. By Proposition 12.71 and Lemma 13. 14^ we have 

in^rj0d'(^)) = m^,K*.(0,^(/))) = in^,(0,-i(in^(J))). 

Since in^(J) is a monomial ideal, the assertion follows from Theorem 13.131 □ 

Observation 3.16. Let the notation be as in Theorem 13.151 We will compare our 
lower bound on d with Eisenbud-Reeves-Totaro's lower bound. We set 5(in^(J)) = 
maxjaji + ■ ■ ■ + \ 1 < i < r} . 

Eisenbud-Reeves-Totaro [6] proved that has quadratic initial ideal for 

d > reg(/)/2 in the case where the coordinates yi,...,ys of 5* are generic. Our 
lower bound s{a -f- l)/2 seems large compared with reg(/)/2, but is easy to com- 
pute. Eisenbud-Reeves-Totaro also gave a easily computable rough lower bound 
{sS{m^{I)) — s + l)/2. Our lower bound is less than Eisenbud-Reeves-Totaro's 
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rough lower bound if and only if a + 2 < 5(in(^(/)). Thus there exist a lot of exam- 
ples in which our lower bound is less than Eisenbud-Reeves-Totaro's rough lower 
bound. 

If the coefficient field K is finite, or we are interested in Grobner bases consisting of 
binomials, we can not deal with generic coordinates. Eisenbud-Reeves-Totaro stated 
without a proof that has quadratic initial ideal ii d> s[5(in^(/))/2] (see [B] 

comments after Theorem 11). If 5(in^(J)) is odd, our lower bound is always not 
greater than Eisenbud-Reeves-Totaro's lower bound s[5(in^(/))/2] . If 5(in^(/)) 
is even, our lower bound is greater than Eisenbud-Reeves-Totaro's lower bound if 
and only if the following inequality a > 6{mi^{I)) holds. This inequality holds if 
and only if there exist l<^<r, l<j<s and N E N such that y^*'' = yj^ and 
degy*^^*^ < for all 1 < A; < r. 

Applying Theorem 13.151 to toric ideals, we obtain the next theorem. 

Theorem 3.17. With the notation as in the introduction, Pj^(d) admits a quadratic 
Grobner basis for sufficiently large d. 

Remark 3.18. It is easy to show that if / admits a squarefree initial ideal, then 
also admits a squarefree initial ideal using Lemma 13.101 and Lemma 13.141 
(the lexicographic order in [7] gives squarefree initial ideal of Ker (pa, and if J is a 
squarefree monomial ideal then so is L^^{I) in Lemma [3. 101) . However, in^^, (Ker 0^^) 
is not squarefree, and it seems to be an open question whether admits a 

quadratic squarefree initial ideal if / has a squarefree initial ideal. 
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